• Пингвины, так сильно полюбившиеся многим зрителям, попали в проект совершенно случайно. Дело в том, что второй режиссер мультфильма Эрик Дарнелл придумал их гораздо раньше — при создании так и не вышедшего мультфильма «Rockumentary», повествующего о судьбе рок-коллектива, созданного из пингвинов. Включившись в работу над «Мадагаскаром», Эрик пропихнул свою идею в сюжетную линию мультфильма. Таким образом, пингвины переквалифицировались из рок-музыкантов в ретивых коммандос.
• На получение роли Глории претендовали Мадонна, Дженнифер Лопез и Гвен Стефани. В конечном итоге роль досталась Джаде Пинкетт Смит.
• В ходе выбора композитора проекта произошла рокировка: вместо Гарри Грегсона-Уильямса в проект пришел Ханс Зиммер. Любопытно, что в ходе проекта «Царство небесное» произошла обратная замена: вместо Ханса композитором пеплума стал Гарри.
• Одно из рабочих названий мультфильма — «Дикая жизнь».
• Первоначальный вариант сценария описывал судьбу гуманистов, освобождающих животных из клеток.
• Режиссер Том МакГраф озвучил одного из пингвинов по кличке «Шкипер». При создании данного образа Том взял за основу голос его старого приятеля-композитора Шона Паттерсона.
• В ходе сцены, проходящей на территории Таймс-Сквер, в которой зебра Марти адресует свой вопрос полицейской лошади, на экране проскакивает логотип компании «Hewlett-Packard». HP является официальным поставщиком компьютерной техники для анимационного подразделения студии «DreamWorks».